WHAT IS CLAIMED IS: 



1 . A method for automated industrial inspection of manufactured 
2 devices characterized by a repetitive array of similar objects, comprising: 

obtaining a set of observed projections of one or more objects under 
4 inspection that are members of said repetitive array; 

obtaining a highly constrained model of said objects under inspection 
6 based partially on or expressing some prior information about said objects 
under inspection; 

8 obtaining a distribution or density expressing prior probabilities, p{M), 

for all possible instances of said objects under inspection representable by 

10 said highly constrained model; 

obtaining a forward map capable of predicting the likelihood of 

12 observing specified projections that would result from any collection of 
objects representable by said highly constrained model; 

14 estimating a model of said objects under inspection based on said set 

of observed projections, said highly constrained model, said distribution or 

16 density expressing prior probabilities, and said forward map. 

2. The method of claim 1, further comprising: 

2 classifying said objects under inspection based on said estimated 

model of said objects under inspection. 

3. The method of claim 1, wherein said step for estimating said 
2 model further comprises: 

finding a maximum a priori (MAP) estimate of said objects under 
4 inspection. 

4. The method of claim 3, further comprising: 

2 classifying said objects under inspection based on said MAP 

estimate. 



5. The method of claim 1, wherein said step for estimating said 
2 model further comprises: 

determining a posterior probability density or distribution of said 
4 objects under inspection. 
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6. The method of claim 5, wherein said step for determining said 
posterior probability density or distribution comprises: 

utilizing Bayesian techniques to determine said posterior probability 
density or distribution given said set of observed projections. 

7. The method of claim 5. further comprising: 

classifying said objects under inspection based on said posterior 
probability density or distribution. 

8. The method of claim 1, wherein said step for estimating said 
model further comprises: 

calculating expectations of one or more features comprising said 
highly constrained model or functions thereof. 

9. The method of claim 8, further comprising: 

classifying said objects under inspection based on said expectations 
of said one or more features. 

10. The method of claim 8, wherein said calculating step comprises: 
implementing a Markov Chain Monte Carlo (MCMC) algorithm to visit 

model states with frequency proportional to their posterior probability and to 
approximate said expectations of said one or more features. 

11. The method of claim 1 , wherein said method for estimating said 
model comprises: 

initializing a current model to an initial estimate; 
computing a posterior of said current model to generate a current 
model posterior; 

proposing changes to said current model to generate a next model; 
computing a posterior of said next model to generate a next model 
posterior; 

determining whether to accept or reject said next model based on 
values of said current model posterior and said next model posterior; 

if said next model is to be accepted, updating said estimated model 
with said next model, and if said next model is to be rejected, discarding said 
proposed changes to said current model; and repeating said proposing step 
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through said updating or said discarding steps until sufficient accuracy is 
achieved or allotted time and/or iterations have expired. 

12. A method in accordance with claim 11, wherein said step for 
determining whether to accept or reject said next model comprises: 

utilizing a Metropolis-Hastings algorithm. 

13. The method of claim 1 , wherein: 

said repetitive array of similar objects comprises an array of electrical 
connections in an electronic assembly. 

14. The method of claim 13, wherein said array of electrical 
connections comprises an array of integrated circuit joints. 

15. The method of claim 1 . further comprising: 

generating said observed projections using penetrating radiation. 

16. The method of claim 15, wherein: 

said penetrating radiation comprises X-rays. 

17. The method of claim 1 , wherein: 

said step for estimating said model of said objects under inspection is 
performed in realtime. 

18. A computer readable storage medium tangibly embodying 
program instructions implementing a method for automated industrial 
inspection of manufactured devices characterized by a repetitive array of 
similar objects, the method comprising the steps of: 

obtaining a set of observed projections of one or more objects under 
inspection that are members of said repetitive array; 

obtaining a highly constrained model of said objects under inspection 
based partially on or expressing some prior information about said objects 
under inspection; 

obtaining a distribution or density expressing prior probabilities, p(/W), 
for all possible instances of said objects under inspection representable by 
said highly constrained model; 
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obtaining a forward map capable of predicting the likelihood of 
14 observing specified projections that would result from any collection of 

objects representable by said highly constrained model; 
16 estimating a model of said objects under inspection based on said set 

of observed projections, said highly constrained model, said distribution or 
18 density expressing prior probabilities, and said fonA/ard map. 

19. The computer readable storage medium of claim 18, further 
2 comprising: 

classifying said objects under inspection based on said estimated 
4 model of said objects under inspection. 

20. The computer readable storage medium of claim 18, wherein 
2 said step for estimating said model further comprises: 

finding a maximum a priori (MAP) estimate of said objects under 
4 inspection. 

21 . The computer readable storage medium of claim 20, further 
2 comprising: 

classifying said objects under inspection based on said MAP 
4 estimate. 

22. The computer readable storage medium of claim 18, wherein 
2 said step for estimating said model further comprises: 

determining a posterior probability density or distribution of said 
4 objects under inspection. 

23. The computer readable storage medium of claim 22, wherein said 
2 step for determining said posterior probability density or distribution 

comprises: 

4 utilizing Bayesian techniques to determine said posterior probability 

density or distribution given said set of observed projections. 

24. The computer readable storage medium of claim 22. further 
2 comprising: 

classifying said objects under inspection based on said posterior 
4 probability density or distribution. 
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25. The computer readable storage medium of claim 18, \A4ierein 
2 said step for estimating said model further comprises: 

calculating expectations of one or more features comprising said 
4 highly constrained model or functions thereof. 

26. The computer readable storage medium of claim 25, further 
2 comprising: 

classifying said objects under inspection based on said expectations 
4 of said one or more features. 

27. The computer readable storage medium of claim 25, wherein 
2 said calculating step comphses: 

implementing a Markov Chain Monte Carlo (MCMC) algorithm to visit 
4 model states with frequency proportional to their posterior probability and to 
approximate said expectations of said one or more features. 

28. The computer readable storage medium of claim 18, wherein 
2 said method for estimating said model comprises: 

4 initializing a current model to an initial estimate; 

computing a posterior of said current model to generate a current 
6 model posterior; 

proposing changes to said current model to generate a next model; 
8 computing a posterior of said next model to generate a next model 

posterior; 

10 determining whether to accept or reject said next model based on 

values of said current model posterior and said next model posterior; 
12 if said next model is to be accepted, updating said estimated model 

with said next model, and 
14 if said next model is to be rejected, discarding said proposed changes 

to said current model; and 
16 repeating said proposing step through said updating or said 

discarding steps until sufficient accuracy is achieved or allotted time and/or 
18 iterations have expired. 
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29. A computer readable storage medium in accordance with claim 
2 28. wherein said step for determining whether to accept or reject said next 

model comprises: 
4 utilizing a Metropolis-Hastings algorithm. 

30. The computer readable storage medium of claim 18, wherein: 

2 said repetitive array of similar objects comprises an array of electrical 

connections in an electronic assembly. 

31 . The computer readable storage medium of claim 30, wherein 

2 said array of electrical connections comprises an array of integrated circuit 
joints. 

32. The computer readable storage medium of claim 18, wherein: 

2 said step for estimating said model of said objects under inspection is 

performed in realtime. 

33. An automated imaging inspection system for automated industrial 
2 inspection of manufactured devices characterized by a repetitive array of 

similar objects, said system comprising: 
4 a reconstruction engine responsive to receiving a set of observed 

projections of one or more objects under inspection that are members of 
6 said repetitive array by estimating a model of said objects under inspection 

based on said set of observed projections, a highly constrained model of 
8 said objects under inspection based partially on or expressing some prior 

information about said objects under inspection, a prior probability 
10 distribution or density expressing prior probabilities for all possible instances 

of said object representable by said highly constrained model, and a forward 
12 map capable of predicting the likelihood of observing specified projections 

that would result from any collection of objects representable by said highly 
14 constrained model. 

34. The system of claim 33, further comprising: 

2 a classification function which classifies said objects under inspection 

based on said estimated model of said objects under inspection. 
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35. The system of claim 33. wherein said reconstruction engine 
2 comprises: 

a maximum a posteriori (MAP) algorithm which operates to find a 
4 maximum a priori (MAP) estimate of said objects under inspection. 

36. The system for claims 35, further comprising: 

2 a classification function which classifies said objects under inspection 

based on said MAP estimate. 

37. The system of claim 33, wherein said reconstruction engine 
2 comprises: 

an algorithm which determines a posterior probability density or 
4 distribution of said objects under inspection. 

38. The system for claims 37, wherein: 

2 said algorithm which determines said posterior probability density or 

distribution of said objects under inspection comprises: 
4 a Bayesian estimation algorithm which determines said posterior 

probability density or distribution given said set of observed projections. 

39. The system of claim 37, further comprising: 

2 a classification function which classifies said objects under inspection 

based on said posterior probability density or distribution. 

40. The system of claim 33, wherein said reconstruction engine 
2 comprises: 

an algorithm which calculates expectations of one or more features 
4 comprising said highly constrained model or functions thereof. 

41 . The system of claim 40, further comprising: 

2 a classification function which classifies said objects under inspection 

based on said expectations of said one or more features. 

42. The system of claim 40, wherein said algorithm which calculates 
2 expectations comprises: 
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a Markov Chain Monte Carlo (MCMC) algorithm which visits model 
states with frequency proportional to their posterior probability and to 
approximate said expectations of said one or more features. 

43. The system of claim 33, wherein: 

said repetitive array of similar objects comprises an array of electrical 
connections in an electronic assembly. 

44. The system of claim 43, wherein said array of electrical 
connections comprises an array of integrated circuit joints. 

45. The system of claim 33, further comprising: 

a projection collector which collects said set of observed projections 
of said objects under inspection. 

48. The system of claim 47, wherein: 

said projection collector generates said observed projections using 
penetrating radiation. 

49. The system of claim 48, wherein: 

said penetrating radiation comprises X-rays. 

50. The system of claim 33, wherein: 

said reconstruction engine estimates said model of said objects under 
inspection in realtime. 

51 . An automated imaging inspection system for automated industrial 
inspection of electrical connections arranged in a repetitive array in an 
electronic assembly, said system comprising: 

a reconstruction engine which receives a set of observed projections 
of one or more electrical connections under inspection in a repetitive array of 
an electronic assembly under inspection, said reconstruction engine 
comprising: 

a reconstruction algorithm which receives said set of observed 
projections and estimates one or more of: 

a maximum a priori (MAP) estimate of said one or more electrical 
connections under inspection; 
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12 a posterior probability density or distribution of said one or more 

electrical connections under inspection; 
14 one or more expectations of one or more features comprising said 

highly constrained model or functions thereof; 
16 wherein said reconstruction algorithm utilizes: 



18 a highly constrained model of said one or more electrical connections 

under inspection based partially on or expressing some prior information 
20 about said one or more electrical connections; 

a prior probability distribution or density expressing prior probabilities 
22 for all possible instances of said one or more electrical connections under 

inspection representable by said highly constrained model; and 
24 a forward map capable of predicting the likelihood of observing said 

set of observed projections that would result from any collection of said one 
26 or more electrical connections representable by said highly constrained 

model. 

52. The system of claim 51, further comprising: 

2 a classification function which classifies said one or more electrical 

connections under inspection based on said MAP estimate. 

4 

53. The system of claim 51, further comprising: 

2 a classification function which classifies said one or more electrical 

connections under inspection based on said posterior probability density or 
4 distribution. 

54. The system of claim 51, further comprising: 

2 a classification function which classifies said one or more electrical 

connections under inspection based on said expectations of said one or 
4 more features. 

55. The system of claim 51, further comprising: 

2 a projection collector which collects said set of observed projections 

of said one or more electrical connections under inspection. 

56. The system of claim 55, wherein: 
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said projection collector generates said observed projections using 
penetrating radiation. 

57. The system of claim 56, wherein: 
said penetrating radiation comprises X-rays. 

58. The system of claim 51 . \Artierein: 

said reconstruction engine estimates said model of said one or more 
electrical connections under inspection in realtime. 
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